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Abstract 

For any complex reductive connected Lie group G, many of the structure constants 
of the ordinary cohomology ring H*{G/B; Z) vanish in the Schubert basis, and the rest 
are strictly positive. We present a combinatorial game, the "root game" , which provides 
some criteria for determining which of the Schubert intersection numbers vanish. The 
definition of the root game is manifestly invariant under automorphisms of G, and under 
permutations of the classes intersected. Although these criteria are not proven to cover 
all cases, in practice they work very well, giving a complete answer to the question for 
G — SL{7, C). In a separate paper we show that one of these criteria is in fact necessary 
and sufficient when the classes are pulled back from a Grassmannian. 

More generally If G" ^ G is an inclusion of complex reductive connected Lie groups, 
there is an induced map H*{G/B) H*{G' / B') on the cohomology of the homoge- 
neous spaces. The image of a Schubert class under this map is a positive sum of Schubert 
classes on G' /B' . We investigate the problem of determining which Schubert classes 
appear with non-zero coefficient. This is the vanishing problem for branching Schu- 
bert calculus, which plays an important role in representation theory and symplectic 
geometry, as shown in [Berenstein-Sjamaar 2000]. The root game generalises to give a 
vanishing criterion and a non- vanishing criterion for this problem. 

1 Introduction 

In this paper we introduce some techniques for studying vanishing problems in Schubert 
calculus. The most basic and famous such problem concerns the cohomology ring of a 
generalised flag manifold G/B: we would like to determine combinatorially which of the 
structure constants for H*{G/B) are non-zero. We refer to this as the vanishing prob- 
lem for multiplication in Schubert calculus. However, the techniques we introduce here 
apply in a more general context, namely to the vanishing problem for branching Schubert 
calculus — discussed below — of which the multiplication problem is a special case. Although 
it is possible to calculate any structure constants for these problems explicitly (e.g. using 
Schubert polynomials |BH| ) . the known methods involve alternating sums, and thus provide 
little insight into the question of which terms vanish. A complete combinatorial solution to 
either of these problems is still not known. 

Our first objective is to provide some vanishing and non- vanishing criteria for inter- 
section numbers of Schubert varieties on G/B. Geometrically, the problem is this: given 
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■s > 3 Schubert varieties in general position, determine whether or not their intersection is 
empty. If we know the Schubert intersection numbers we also implicitly have the Schubert 
structure constants for H*{G/B) (from the Poincare pairing), thus this also addresses the 
vanishing problem for multiplication. 

In Section [3l we introduce the root game which can often give information about a 
Schubert intersection number. In some circumstances the root game will tell us that the 
intersection number is (Theorem [1]) ; in other circumstances, the game will tell us that 
the intersection number is at least 1 (Theorem [2]). Unfortunately, in a few cases, the root 
game gives no information; remarkably though, for G = SL{n), n < 7 we have confirmed 
by computer that all of these remaining cases have intersection number 0. 

The rules of the root game are manifestly symmetric under permutations of the classes 
intersected, as well as under automorphisms of G. Furthermore, once the game has been 
fully internalized, it is highly amenable to computations by hand. 

Our second objective is to show that the main results hold in an even more general 
setting, which we call branching Schubert calculus. Let i : G' ^ Ghean inclusion of complex 
reductive connected Lie groups. Choose Borel subgroups B' C G and B C G such that 
i{B') C B. Then we obtain an inclusion i : G' /B' ^ G/ B (which we also denote by i, in a 
mild abuse of notation). Hence there is a map on cohomology i* : H*{G/B) — > H*{G' /B'). 
The problem of branching Schubert calculus is to determine the map i* in the Schubert 
basis, i.e. given a Schubert class to G H*{G/B) we would like to express i*{io) € H*{G' /B') 
in the Schubert basis of the latter. 

The coefficients which appear in such an expression are always non-negative integers. 
Although there are formulae for these integers, it is not known how to determine them 
combinatorially, or even how to determine which terms appear. In Section IU we investigate 
the latter problem, and obtain some widely applicable criteria for determining which terms 
appear. 

The vanishing problem for branching Schubert calculus generalises the vanishing prob- 
lem for multiplication in Schubert calculus: if i : G' ^ G = G' x G' is the diagonal inclusion, 
then the map i* is just the cup product in cohomology. Similarly, multiplication of more 
than two terms comes from considering the diagonal inclusion G' ^ G' x • • • x G'. 

Our motivation for this work comes from [BS], in which Berenstein and Sjamaar use 
the vanishing problem for branching Schubert calculus to answer questions in symplectic 
geometry and representation theory. Let K' and K be the maximal compact subgroups of 
G' and G respectively. Berenstein and Sjamaar use the vanishing problem for branching 
Schubert calculus to calculate the K' moment polytope of a /C-coadjoint orbit. They show 
that each non-vanishing branching coefficient gives rise to an inequality satisfied by the 
moment polytope. Moreover, all together, the complete list of non-vanishing branching 
coefficients gives a sufficient set of inequalities for this polytope. 

This symplectic problem is to be equivalent to an asymptotic version of a fundamen- 
tal representation theory question, as shown in [HI [GSj (for more of this picture see also 
[GLSj ). Let A and /x be dominant weights for G and G' respectively. Let V\ denote the 
irreducible G-representation with highest weight A; similarly let denote the irreducible 
G'-representation with highest weight /i. When V\ is decomposed as a G'-module, it is a 
basic question whether a component of type appears. The asymptotic version of this 
problem is the following: does there exists a positive integer N , such that the G-module 
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Vnx has a component of type V^^, when decomposed as a G'-module? The answer is 
yes if and only if the point hes in the X'-moment polytope for the i^-coadjoint orbit 
through A. Thus the non- vanishing branching coefficients give an answer to this asymptotic 
representation theory question as well. 

In studying the vanishing problem for branching Schubert calculus, we will actually be 
considering the following apparently simpler problem: determine which Schubert classes are 
in the kernel of i* . While this may at first seem to be a vast simplification, it is in fact 
equivalent to the original problem, as shown by Proposition [221 In the case of vanishing for 
multiplication of Schubert classes, this is a familiar fact: we can determine which structure 
constants of the cohomology ring are zero, based on the which triple products vanish. 

The paper begins with a discussion of the geometry underlying the root games (section 
[2]). The basic idea is to use Kleiman's Bertini theorem jKlj to reduce the vanishing problem 
to a transversality problem in the tangent space to a point in G/B. Given an intersection 
in the tangent space, we attempt to show it is transverse by degenerating it to a position 
where transversality is easily verifiable. If this is possible, we can conclude that that a 
corresponding Schubert class is not in the kernel of i* . 

The degenerations in question can be encoded combinatorially; doing so gives the root 
game. In Section [3l we introduce the root game for Schubert intersection numbers. Section 
H] contains the more general root game for branching Schubert calculus, and proofs of the 
main theorems. Ultimately it is the proof of Theorems S] and [5l which tie the combinatorics 
into the geometry. 

We refer the reader to [F] for a general reference on type A Schubert calculus, and to 
|BH| for the other classical Lie groups. 

The author is deeply grateful to Allen Knutson, for providing a lot of helpful feedback 
on this paper. 



2 Geometry of vanishing problem for branching Schubert 
calculus 

2.1 Conventions 

Given i : G' ^ G, an inclusion of complex reductive connected Lie groups, we wish to study 
the map i* : H*{G/B) — > H*{G' /B'). First, we need to demonstrate that the derived map 
i : G' / B' ^ G/B always exists. 

Proposition 2.1. Given i : G' ^ G there exist Borel subgroups B' C G' and B C G such 
that i{B') C B. 

Proof. Choose a Borel subgroup Bq C G, and consider the G'-orbits on G/Bq of minimal 
dimension. Each such orbit is closed, therefore, compact, and so is G' /P for some parabolic 
subgroup P C G'. Choose a point xq on such an orbit. The stabiliser of xq inside G', G'^^, 
is conjugate to P, whereas the stabiliser of xq inside G, Gxq, is conjugate to Bq. Thus 
G^.jj C GxQ is solvable, but G' /G'^.^ is compact, hence G'^^ is a Borel subgroup of G'. We 
take 5 = G^.„ and 5' = G' . □ 



3 



Let T' C B' he a maximal torus of G' . Extend its image i{T') to a maximal torus T C B 
of G. Let N' and denote the corresponding unipotent subgroups of B' and B. Of course, 
i{N') C A'^. Henceforth we will simply view T', N', B' as subgroups of T, A^, B respectively. 

Let A denote the root system of G, and A' the root system of G' . The positive and 
negative roots of A (with respect to the choice of B) are denoted A^- and A_ respectively. 
For each root a € A, we fix a basis vector Cq, for the corresponding root space in g. Likewise, 
for each root [5 S A', we fix a basis vector ej^ for the corresponding root space in g'. 

The tangent spaces to xq in G/B and G /B' are naturally are g/b and q' /b' respectively. 
Thus linearising i gives a a natural inclusion of tangent spaces q' /b' ^ g/b. We use the 
Killing form to identify n with (g/b)*. Similarly, we identify the dual of g'/b' with n'. Thus 
we obtain a linear map 



n ^ n' 



which is adjoint to the inclusion of tangent spaces q' /b' ^ g/b. Essentially cp encodes all 
the information about the inclusion G' ^ G. 

Note that since xq is a T'-fixed point, the map (j) is T'-equivariant. Thus, it takes the 
T-weight spaces to T'-weight spaces, and induces a map 



defined by the rule 



[a 



: A+ ^ a; U {0} 



0, if (/.(ea) = 

P, where / 0(eQ,) is in the /3- weight space. 



In Section m we will need to consider subsets T C A-|- with the following properties. 
Definition 2.1. Suppose T C A+ satisfies 

1. ^ 0(T), and 

2. 4>\r is injective. 

We call such a subset T injective. Equivalently T C A+ is injective if 4'\{eo,\aeT) is <in 
injective linear map. 



2.2 Schubert varieties 

Let W = N{T)/T be the Weyl group of G. For vr G W, let [tt] denote the corresponding 
T-fixed point on G/B, and let vf denote some lifting of vr G to an element of N{T) C G. 

Let wq denote the long element in W. For vr G W, let vr' = wqtt. To each ir G W 
we associate the Schubert cell X° = B ■ [tt'], the S-orbit through [vr] in G/B. Its closure 
Xj^ = B ■ [it'], is the Schubert variety. (This definition is slightly non-standard: it is more 
common to define X^^ = i?_ • [vr], where -B_ is an opposite Borel. Our X-,^ is a translation 
of the more standard one by wq.) According to these conventions Xi = G/B (where 1 gW 
represents the identity element) and X^q = {xq}. In general Xt^ is a complex subvariety of 
G/B whose codimension0 is length of vr G 1^ (denoted ^(vr)). 

^AU dimensions/codimensions are over C, unless otherwise specified. 
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Let cu^ denote the cohomology class Poincare dual to the homology class of the Schubert 
variety X^^, that is the class such that 



for all a £ H*{G/ B). Since the the codimension of is ^(vr), cJtt is a cohomology class of 
degree 2£(7r). The class loi € H*{G/B) is the (multiplicative) identity element. 

The following proposition shows that the vanishing problem for branching Schubert 
calculus is equivalent to the problem of determining whether cj^r G ker i* . 

Proposition 2.2. Given j : G' '-^ G" an inclusion of complex reductive connected groups, 
let G = G' X G" and i = (id x j) o 5 : G' ^ G, where 5 : G' ^ G' x G' is the diagonal 
map. Let i* : H*{G/B) ^ H*{G'/B') x H*{G"/B") H*{G'/B') be the induced map on 
cohomology. A Schubert class a G H*(G'/B') appears in the expansion of if and only 

if {a^,uj) ^ keii*, and deg cr^ + dega; = dim^ G'/B'. Here is the Schubert class dual to 
a under the Poincare pairing . 

Proof. Consider the integral 



Jg'/b' 

If this integral is non-zero, then a appears in the expansion of j*(a;) (with coefficient equal 
to Jq,/^, ct^ • j*(u;)); otherwise it does not. 

Since i = {id x j) o S, we have i*{a'^,uj) = 5* {a"^ , j* (uj)) = ■ j*{oi>), thus 



The second integral is clearly non-zero if and only if (cr^ , a;) ^ ker i* and deg cr^ -|- deg uj = 



Thus, to solve the vanishing problem for branching Schubert calculus for j : G' ^ G", 
it is sufficient to know whether i*((T^,a;) = 0, for any given (a'^ ,uj) G H*{G/B). 

Henceforth we shall be investigating the question of whether i*{ujTr) = 0, for tt € W. We 
will assume that tt G W is an element whose length ^(vr) < dimG' /B': if i{7r) > dimG' /B' 
then i*{u!Tr) = for dimensional reasons. We are primarily interested in the case where 
£{Tr) = dim G'/B', however except where specified otherwise, everything in this paper holds 
for all IT eW. 

2.3 The multiplication problem 

A special and particularly important case is the vanishing problem for multiplication of 
Schubert calculus. As mentioned, in the introduction, this corresponds to the diagonal 
inclusion G' ^ G = G' x ■ ■ ■ x G' (s-factors). 

In this Schubert class lOt^ G H*{G/B) can be regarded as an s-tuple of Schubert 

classes {uj^,^, . . . G {H*{G'/B')y. The map i* : H*{G/B) H*{G'/B') gives the 

product of these Schubert classes in H*{G' / B'): 






dim^G'/B'. 



□ 



i*('^7r) = «*('^7ri, • • • ,W7r, 
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Thus the problem of determining when i*(a'7r) 7^ becomes the question of which collections 
of Schubert classes on G'/B' have non-vanishing product. 

We are most interested in the case where ^(vr) = X^^(vrj) = d\m.{G' / B'). In this case we 
are investigating the Schubert intersection numbers CTti...-ws defined by 

_ [ 

JG'/B' 

The triple Schubert intersection numbers 0,^712773 are particularly important, as they are the 
Schubert structure constants of the cohomology ring H*{G/B). Indeed, if we write 

then 




"TTl 712 ■ 



2.4 Tangent space methods 

The main idea behind the results in this paper is to use Kleiman's theorem jKlj to translated 
problems of intersection theory on G/B into transversality questions on the tangent space 
to G/B. Tangent space methods have been used elsewhere in the literature, perhaps most 
notably in Belkale's geometric proof of the Horn conjecture [B]. Our main lemma (Lemma 
12. 4p generalises some of these ideas. 

Lemma 2.3. Let x € G/B. The following conditions are equivalent: 

1. / 0, 

2. There exist gi,g2 G G such that x € giX° rig2G'/B', and the tangent spaces T^giX^^ 
and Txg2G' / B' are transverse linear subspaces ofT^G/B. 

Proof. We apply Kleiman's Theorem to the G-homogeneous space G/B and its subvarieties 
and G'/B'. Consider the intersections 

Ig,,g, = giX^ n g2G'/B' 

and 

i;„g,=9iX:ng2G'/B'. 

If 5i)52 are generic elements of G, Kleiman's theorem tells us that a generic point x of 
Igi,g2 is a smooth point of giXj^ which can be assumed to lie in giX°; moreover the va- 
rieties giX° and g2G'/B' are transverse at x. In particular Ig^^g2 is generically reduced 
and equidimensional. If /gi,g2 is zero-dimensional then /gi,g2 is finite, with cardinality 
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"^i^gim) — /g'/b' More generally /g^.^j defines a homology class in G' /B' which is 
Poincare dual to to the cohomology class i*{ujT^). In particular, we have that i*(<^7r) 7^ if 
and only if Ig^^g2 (or equivalently Ig^^g^) is nonempty for generic (51, 52) £ G x G. 

Let ^ = {(51,52) I -^91,92 7^ ^1- (Note G' X G' C ^ so ^4 is always non-empty.) We have 
just shown ^ = G X G if and only if i*(w7r) ^ 0. Let (51, 52) be a generic point of A (If A, is 
reducible choose any component), and x G Igx,g2 be a generic point of Igi,g2- If ^*(<^7r) 7^ 
then ((71,52) is in fact a generic point of G x G and so the varieties giX^^ and g2G'/B' are 
transverse at x. However, note that the set 

{(51,52) I 5i^^ and g2G' / B' have a transverse point of intersection} 

is necessarily open (intuitively this is because a transverse intersection remains transverse 
under perturbation). Thus, conversely, if 51 and g2G'/B' are transverse at x, then 
j4 = G X G and hence i*^^-,^) / 0. 

Finally, since G acts transitively on G/B, we can find g € G such that gx = x. Then 
51X7^ and g2G'/B' are transverse at x iff 551 and gg2G'/B' are transverse at x. This 
completes the proof. □ 

Lemma 12.31 is still not concrete enough for our purposes. We reformulate it as follows. 
For a G A'^, let a- : n ^ n denote the adjoint action of N on its Lie algebra. Let Q C n 
be the subspace generated by the Cq, such that a € A-|- and vr^^ • a G A_. Equivalently, 

Q = nn (vr • b_). 

Lemma 2.4. The following are equivalent: 

1. i*iio^) + 0. 

2. 4>\a-Q is injective for some a £ N. 

3. (t)\a-Q is injective for generic a (z N. 

The tangent space to G/B at xq is naturally g/b. We identify the cotangent space 
(g/b)* with n using the Kilhng form. Under these identifications, ~ ((vr' • b) + b)/b. 
The subspace a • Q C n is identified with the conormal space at the point xq to a translated 
Schubert variety 5 • 3 xq. Thus Lemma 12.41 is essentially a dual statement to Lemma 

E21 

Proof. The equivalence of conditions 2 and 3 is clear, as the maps 4>\a are injective for a 

Zariski open set of subspaces A. 

To show the equivalence of 1 and 3, we use Lemma 12.31 with the point x = xo- 

We have G 5 • X° if and only if 5 = 61 (vf')"^ for some bi G B, and xq G g'G'/B' if 

and only if 5' = 62/1, for 62 £ -B, /i G G'. Put b = 62 ^^i' and write b = at, with a G X, and 

t G T. 
Then, 



T^,gX^nT^jG'/B' = b2' 


{b. 




^')-^X^nT,,G'/B') 


= b2- 


{{b 


■in' 


• b) + b)/bns7b') 


= b2- 


((6 


■Q)- 


'ng'^) 


= b2- 


((a 


■Q) 


^ng'/b) 
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The transversality of the intersection (a • Q)^ fl g'/b is precisely the dual statement to 
condition (2). □ 



Applied to the multiplication problem, Lemma 12.41 reduces to the following. 

Corollary 2.5. Let = n'n (tTj • b'_) he the subspace ofW whose weights are the inversion 
set of TTi. Then the following are equivalent: 

2. The sum of subspaces ai ■ Qi -\- ■ ■ ■ + as • Qs is a direct sum, for generic choices of 
Oi G A^. 

2.5 Necessary conditions for vanishing 

Our first consequence of Lemma 12.41 is the vanishing criterion. 

Lemma 2.6. Let S C n be an N-submodule ofn. //dim 0(5') < dim.{Qr\S), theni* {u}-,^) = 0. 

Proof. As S is A^-invariant, we have that 

dim((a ■ Q) n S) = dim(Q n 5) > dim 0(5) 

for all a & N. It follows that 0|((aQ)n5) is not injective, and thus 0|aQ is not injective. 
Therefore, by Lemma 12.41 i*(a;^) = 0. □ 

Moreover, if we take 5 to be a i?-submodule of n then there are only finitely many 
possibilities, and we can readily calculate the dimensions of 0(5') and QCiS combinatorially. 
This is essentially the content of Theorem HI 

Remark 2.2. From Lemma \2. 6|. it is possible to rederive the necessary Horn inequalities 
for non-vanishing of Schubert calculus on Grassmannians. For more on this picture, see 

2.6 Degenerating Q 

To show i*(w7r) ^ 0, by Lemma 12.41 it is enough to exhibit a subspace U = a ■ Q in the 
A^-orbit through the subspace Q such that (j)\u is injective. Actually, because the set 

{^7 e Gr (dim G' /B' ,n) \ 0|t/is injective} 

is open, we can take U to be in the closure of the A^-orbit through Q. Note that since Q is 
a T- fixed subspace of n, the i?-orbit through Q coincides with the A^-orbit through Q. 

The idea behind obtaining sufficient conditions is to look for a T-fixed subspace of n, 
U & B ■ Q, such that (j)\u is injective. We can think of the search for a suitable ?7 as a 
process. Beginning with the T-fixed subspace Q G V we degenerate to another T-fixed 
subspace U B ■ Q. If is not injective, we can degenerate further inside B ■ U, until a 
suitable subspace is found. 

Let V = n oi any i?-module subquotient of n. Let y = n or any i?'-module subquotient 
of n'. Suppose we have a S'-equivariant map ijj -.V ^ V 
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Let Gr{V) denote the disjoint union of all Grassmannians 

dim V 

Gr{V) = ]J GriiV). 

1=0 

Since V has a i?-action, so does Gr{V). 

Let U G Gr{V) be a subspace of V. We call the quadruple {U, V, V, ip) good if there is 
a point U £ B ■ U such that -01^ : C/ — is an injective linear map. Note that the set of 
U G Gr{V) with cpljj injective is Zariski open in Gr(y). Thus, equivalently, {U,V,V' ,tp) is 
good if there exists U £ B ■ U such that : U ^ V' is an injective linear map. 

In the language of good quadruples, Lemma [23] states that i*{ujTr) = if and only if the 
quadruple {Q,n,n' , (p) is good. 

2.6.1 Moving between fixed points 

For any T-representation U with distinct weights, let T(U) denote the set of weights of U. 

To every /? G A+, we can associate a one dimensional unipotent subalgebra N/^ C N, 
whose Lie algebra np is T-invariant with weight /3. A^^ is isomorphic to the additive Lie 
group C. Let Op : C = Np ^ N denote the inclusion of groups, 6'/3(t) = expfe/3. 

The following proposition is a triviality, yet it is at the very heart of the root game. 

Proposition 2.7. Let U G Gr{V), and let = limt__oo Op{t) ■ U. If {U^,V, V, ^) is good, 
then {U,V,V' ,ip) is good. 

Proof. The point (C/^, V, V', tp) lies in the closure oi B - U . Thus if there exists U £ B ■ 
such that ip \fj is injective, then U also lies in B ■ U. □ 

Remark 2.3. In particular i/'i/'lj/i happens to be injective then {U,V,V' is good. Oth- 
erwise we can attempt to apply Proposition \2.7\ recursively to {U^ ,V,V' ,tl)), to show that 
([/^, y, y , ■0) is good and hence that (U,V,V' ,ip) is good. 

Suppose now that U is a T-fixed point of Gr{V). We show that is a T- fixed point 
of Gr{V) and calculate the weights T{U^) in terms of T{U). 

Definition 2.4. Call an element a C T(U) /3-shiftable, if there is a positive integer k 
such that a + k(3 e T{V) \ T{U). Let T{U) fflr(y) P denote the set 

{a + P \ a is (3-shiftahle} U {a \ a is not fi-shiftahle} 

Lemma 2.8. Let = limt^oo Ofiit) ■ U. Then is a T-fixed point ofGr{V) and r(C/^) = 
T{U) fflr(y) /3. 

Proof. Let G V be a vector with weight a. Since the weights of V are distinct, we 
can represent U as [e-a^ A ... A eo, J, and as [e„' A ... A e^'], via the Pliicker embedding 
Gr{V)^ P{t\V). Now 

ep{t)-U = ep{t) ■ [e„. A... Ae„J, 

= [{eai + t{ep • eaj) A . . . A (e^, + t(e^ • ea,))] 

CC{1,...,/} i&C i&C 
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(here ep- is the action of ri/j on V induced from the adjoint action). Now up to a non-zero 
constant multiple, 

I 0, otherwise. 



e/3 



This is a property of the adjoint representation which V, as subquotient of the adjoint 
representation, inherits. 

We see that a summand is non-zero only if {oj | i € C} is a subset of the set of (3- 
shiftable weights of T{U). In the limit as t — > oo, the only term which survives is the one 
with the highest power of t, which is precisely 

[^^#,3-shiftable weights-^, A . . . A e„;]. 

□ 



2.6.2 Splitting into two smaller problems 

Let S C y be an i?-submodule, and S' C V an S'-submodule. Suppose that tpiS) C 5'. 
Let q : V —f V/S and q' : V ^ V / S' denote the quotient maps. 

From the quadruple {U,V,V' ,tp) and the submodules S,S', we obtain two induced 
quadruples: they are {UCiS, S, S", ■j/'lg), and {q{U), V/S, V' /S', ij^q), where if^q := q' o'tj;oq~^. 
(Note that ipg : V/S V'/S' is weh defined.) 

Proposition 2.9. If {U H S, S, S' ,ip\s), and {q{U),V/ S,V' / S' ,ipq) are both good, then 
{U,V,V',^) is good. 

Proof. Let p : Gr{V) Gr{S) be the map p{U) = U Ci S, and note that q also defines a 
similar map q : Gr(y) Gr{V/S). Note that p and q are not continuous everywhere, but 
since 5 is a i?-submodule, they are 5-equivariant and continuous on 5-orbits. 
Define 

g{U,V,V',^) -.= {11 eB-U C Gr{V) \ is injective}. 

Let 5p = g{U r\S,S,S',^l:\s) and 5g = g{q{U),V / S,V' / S' ,^1:^). If (t/ n S, S, ^ , V|s), and 
{q{U),V/S,V' /S' ,q' o ip o q~^) are good, then gp and gg are respectively dense subsets of 
the S-orbits B ■ p{U) C Gr{S) and B ■ q{U) C Gr{V/S). By i?-equivariance of p and q, 
p~^{gp) DB - U and q^^{gq) D B ■ U are both dense subsets of B ■ U C Gr{V). 

Take U € p-\gp) n q-\gq). Then ^\^^^^ : U n S ^ S' and : q{U) ^ V'/S' are 

both injective. By elementary linear algebra, : U ^ V is therefore also injective, as 
required. □ 



2.6.3 Factoring through an intermediate module 

In Sections [3] and HI the geometric ideas in Propositions 12.71 and 12.91 will translate into the 
combinatorics of the root game. Our next proposition is not used, because it is not so easy 
to make combinatorial in its full generality. However, a special case of this can be nicely 
incorporated into the root game for Schubert intersection numbers; this appears in Section 

[3331 
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Given a quadruple {U, V, V', ip), let B he a group such that B' C B C B, and let F be a 
B module. Suppose the map ip factors as ■0 = V'2 o "01 > where : V ^ V is B equivariant, 
and ^p2 ■ y ^ y is B' equivariant. 

Proposition 2.10. If 4^i\u : U V is injective and {^pl(U),V ,V' ,^lJ2) is good, then 
{U,V,V',i^) good. 

Proof. If there exists a (z B such that ip2\a-ii>i{U) is injective, then V'|a-{/ is also injective. □ 
2.7 Questions 

The results of this section (Propositions 12.71 12.91 and I2.10p provide a way of proving that 
i*{ujTr) ^ 0, by producing a set of varieties (i?-orbit closures on Grassmannians Gr{V)), and 
T- fixed points U on these varieties such that V'lc/ is injective. A natural question is whether 
such a T-fixed point always exists if i*{uJT^) = 0. 

This question as stated is somewhat vague, and can be phrased more precisely in a 
couple of different ways. The most obvious interpretation is does there exist a suitable 
T-fixed point which can be found using only the results of this section? Less restrictively, 
one might observe that successive uses of Proposition 12. 71 mav not find all the T-fixed points 
on a i?-orbit. If one includes all the T-fixed points in the picture, does a suitable T-fixed 
point always exists? If so how does one practically find these other T-fixed points? 

The first formulation of the question is essentially asking for a converse to Theorems [2] 
andEl and unfortunately the answer is in general no (see Section r3.5.4l for further discussion). 
The second formulation is open and appears to be a difficult problem. In |P2| we show that 
the answer is yes for the multiplication problem in the special case where the Schubert 
classes are pulled back from a Grassmannian. 

3 Root games for Schubert intersection numbers 
3.1 Overview of the root game 

The root game combinatorially encodes the geometric notions of Section [2l We discuss two 
versions of the game. In this section we will handle the special case of the vanishing problem 
of Schubert intersection numbers on G' / B' . We present the most general version (for the 
branching problem of a general inclusion G' ^ G) in Section SI 

The former is actually a special case of the latter. We present the two formulations 
separately, since several of the rules become simplified in the root game for Schubert inter- 
section numbers, and moreover it is convenient to encode the data slightly differently for 
these two problems. 

The basic overview of the game is the same for both problems. The playing field is a 
set of squares, which correspond to positive roots of G or G' . Some of the squares contain 
tokens, which get moved from square to square by the player according to certain rules. The 
set of all squares is subdivided into regions, which limit the movement of the tokens. The 
player alternates between subdividing the regions further (splitting), and moving around 
tokens, in an attempt to reach a winning position. 

In Section 13.31 we shall see the connection with the geometry in Section 12.61 In short, 
the positions of the tokens will represent the T-weights of potential degenerations of the 
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subspace Q C n. The position of the tokens before and after a move will be the weights 
before and after a degeneration of the type in Proposition 12.71 whereas the splitting of 
regions corresponds to the type of subdivision in Proposition 12.91 Ultimately the purpose 
of the game is to search for a degeneration of Q which will allow us to easily conclude that 
c-K-i.. .TVs 7^ from Lemma l2.4t these will be the winning positions. 

We advise the reader who wishes to skip directly to the more general branching root 
game to glance first at examples 13.11 and 13.91 which illustrate how the squares arranged 
for root systems of types A and B, as this will be essential to understanding subsequent 
examples. 

3.2 Rules of the game 

Recall the problem: given (vri . . . , tTs), the vanishing problem is to determine whether 
C-KI...-KS — Ig' IB'^'^i' ' '^'^1 ~ ^' assume that J^'^i'^i) — dimG'/i?', otherwise this 



integral vanishes for dimensional reasons. 
3.2.1 Data of a position 

The position in a root game consists of the following data: 

• A partition of the set of positive roots of G' , i.e. TZ = {Ri, . . . , Rr}, such that 
A'^_ = Yii^i Ri- Each Ri is called a region. 

• A list of subsets 71, . . . , 7^ of the positive roots of G' , which we call the arrangement 



We organise these data as follows. We draw a set of squares: the squares correspond to 
the positive roots of G' , and are arranged in a sensible way (depending on the type of G'.) 
The squares are denoted 5q,, q G A'^. 

Example 3.1. Suppose G' = SL[n). Let xi, . . . ,Xn denote an orthonormal basis for M". 
The root system A' = An-i is {oij = xj — Xi \ i ^ j}- The positive roots are those for 
which i < j. We can view our squares corresponding to the positive roots as being arranged 
inside an nx n array of squares. Let ASij denote the square in position {i,j)- The relevant 
squares are squares ASij (the square in position {i,j)), where 1 < i < j < n. Thus the 
positive root Uij, with i < j is assigned to the square ASij. 




of tokens. 
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"13 



ai4 



"15 



"16 



C(23 



025 



"26 



A(5L(6))+ = 



"34 



"35 



"36 



045 



"46 



"56 
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Each square may contain one or more tokens. We think of the tokens as physical objects 
which can be moved from one square to another. Each token has a label k G {1, . . . , s}. Two 
tokens with the same label can never be in the same square. We'll call a token labeled k a 
A;-token, and write k € Sa H & fc-token appears in square Sa- The subsets 7i, . . . , 7^ C A'_j_ 
are always defined as: 



3.2.2 Initial position 

In the initial position of the game, there is only one region: TZ = {A^}- The arrangement 
of tokens is the inversion set for tti , . . . , tTs : 



Example 3.2. For G' = SL{n), Tri,...,irs are given by permutations o/l,...,n. aij is 

an inversion of ■7r{k) if and only vr(z) > vr(j). The initial position of the root game for 
G' = SL{5), TTi = 21435, 112 = 32154, vrg = 24153 is given in Figured 



Figure 1: Initial position of the game for permutations 21435, 32154, 24153. 

Prom the initial position the player performs a sequence of splittings, which change the 
set of regions, and moves, which change the arrangement of tokens. 

3.2.3 Splitting 

Before each move, the player subdivides the regions R TZ, according to the following rules. 

Definition 3.3. Let A = {Sa \ a ^ 1} be a subset of the squares. Call A an ideal subset^ 

if I is closed under raising operations, i.e. If a I, then a' € /, whenever a', and a' — a 
are both positive roots. (Equivalently, A is a an ideal subset if and only if {ca | a € /} span 
an ideal in the Lie algebra W .) 

^This is sometimes called an order ideal for the root poset of n'. 



:= {a ^ A'^_ | the square Sa contains a fe-token}. 



Tfc = {a e AV I 7rfc(a) € A'_}. 
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For any ideal subset A, we define the operation of splitting along A, as follows: we 
subdivide each region R into two regions RCi A and R n A^. (Empty regions produced in 
this way can be ignored.) Thus TZ is replaced by 



In principle the player may split along any arbitrary collection of ideal subsets between 
moves; however, this is inadvisable. The player should split along an ideal subset A if and 
only if the total number of tokens in the squares of A is exactly equal to i^{A). If this 
condition is followed, each new region will always have the property that the number of 
tokens within the region is equal to the number of squares in the region. When splitting is 
performed with every A satisfying this condition, we call the process splitting maximally. 
No choice is involved in splitting maximally. 

3.2.4 Moving 

After the regions have been split maximally, the player makes a move. A move is specified 
by a triple [k, /3, R], where A; G {1, . . . , s} is a choice of token label, f3 € A^, and R £ TZ is 
a choice of region. 

To execute the move [k, /3, R] we change the arrangement of tokens as follows. Find all 
pairs of squares Sa, S'^ G R such that a' — a = (3, and proceeding in order of decreasing 
height of a, if a A;-token occurs in the square Sa but not in Sai, move it from the first square 
to the second square. 

Using Definition 12.41 the result of a move can be described as follows. If T(, . . . , 7^' 
represents the arrangement of tokens after the move [k,l3,R], then for any region R' € TZ, 



3.2.5 Play of the game 

Beginning with the initial position, the player alternates between splitting maximally (to 
subdivide the regions), and making a move to change the arrangement of tokens. 

Definition 3.4. The game is won if at any point there is exactly one token in each square. 

Observe that a token can only ever move from a square Sa to Sa', where a' is a higher 
root than a. So, for example, if there are two tokens in the square corresponding to the 
highest root, there is no point in proceeding further. More generally, the game is lost if 
there is an ideal subset A such that the the total number of tokens in A is more than #{A). 

An important special case is when the initial configuration of tokens is a losing position. 
An example of this is shown in Figure [2j 

Definition 3.5. If the game is lost before the first move is made, we say the game is 
doomed. 

Note that, while a doomed game cannot be won, it is not the case that all games which 
cannot be won are doomed (as seen in Section I3.4.2P . 



7^' = {Ri n A, i?i n A", i?2 n A, n . . . , Rr n A, Rr n A"}. 




Tj n R', ifR'^Rorj^k 
(Tfc n i?) fflfi /3 otherwise. 
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Figure 2: The initial position for permutations 23154, 41235, 13542 is a losing position, as 
there are there are 7 tokens in the 6 shaded squares. 



3.2.6 Vanishing and non- vanishing criteria 

From games which are doomed, and games which can be won, we obtain vanishing and 
non- vanishing criteria respectively. 

Theorem 1. // the root game corresponding to (vri, . . . , tt^) is doomed, then c-,;^,,,t^^ = 0. 

Theorem 2. // the root game corresponding to (vri, . . . , tTs) can he won, then C7r^,..7rj > 1. 

Remark 3.6. It is also possible to play the game, omitting the splitting stage. This sim- 
plifies the combinatorics considerably, and Theorem [H still holds. However, as mentioned 
already, it is always advisable to split maximally between moves. It is easy to show that if 
the game can be won by omitting the splitting step, it can be still be won while including it 
(c.f. SectionlKEW- 

Remark 3.7. In the case where the game is doomed as a result of an ideal subset A which 
is maximal (i.e. A consists of all squares except for a single Sa, where a is a simple root), 
Theorem m reduces to the DC-triviality vanishing condition in \Kn!^ . 

Theorems [T] and [2] cast a large net over the set of all Schubert problems, and capture a 
huge number of them. It is not hard to see, for instance, that the probability of finding a 
non-doomed game at random for SL{n) tends to as n ^ oo. Still there is a small gap: 
in general, not being able to win the game does not provide any information. However, in 
a number special cases, we have been able to show that the converse of Theorem [2] holds. 
These are discussed in Section 13.51 

3.3 Relating the combinatorics and geometry 

Given an arrangement of tokens, 7i, . . . , 7^, and a region R £ IZ, we associate the following 
linear spaces. 
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• A S'-module V , a subquotient of n', such that R is the set of distinct T'-weights of 

v. 

• For each i = 1, . . . , s, a Unear subspace Ui C V such that 7^ fl i? is the set of T' 
weights of Ui. 

Put V = V' ® - ■ - qV (s-summands) , and U = Ui®- ■ -(BUg CV. We have a B'-equivariant 
map cj) : V ^ V given by cj){vi, . . . ,Vs) = vi + ■ ■ ■ + Vs- Thus we have a quadruple 
{U, V, V ',(!)), as in Section EH 

At any position in the game, there is one such quadruple for every region. Recall 
the notion of a good quadruple from Section 12. 61 In our current context, the quadruple 
([/, y, y, (j)) is good if and only if there exist ai, . . . , € such that ai-f/i© - • -(Bag-Us = V . 
A position is a winning position if and only if C/i © • • • C/^ = V' for every region. In 
particular, the quadruples associate to winning positions are good. 

To prove Theorem O we show that if the quadruple associated to every region is good, 
then the quadruple associated to initial position is good. This is true essentially because 
the moves and splittings combinatorially encode the geometric ideas in Propositions 12.71 and 
12.91 A move in the root game changes U (for a single region) to a new subspace C/^ C V in 
exactly the manner prescribed by Proposition 12. 7i Thus, if the new quadruple (C/^, V, V\ (p) 
is good, then old quadruple {U, V, V, (j)) must be good too. Similarly a splitting changes 
the set of quadruples following Proposition 12. 9i Hence from a winning position (where all 
regions correspond to good quadruples), we can backtrack all the way to the start the game 
and deduce that the initial position is good. 

Now, the statement that the initial position is good is precisely condition 2 of Corollary 
12. 5[ Thus, by Corollarv 12.51 the initial position is good if and only if Ct^j^...-k^ 7^ 0. 

Many of the details have been omitted here. A more precise account of relationship 
between the geometry and combinatorics is given in the proofs in Section [4.51 

3.4 Examples 

3.4.1 Games which can be won 

In type A, for any fixed (3 = aij, the possible squares involved in a move corresponding to /3 
are {5*^^., | k = i 01 I = i}U {Sa^i \ k = j ot I = j}. These squares lie on two reflected lines 
which meet at the square Sjs (shown as dotted lines in Figures [3] and H]) . The tokens move 
strictly horizontally or vertically from one reflected line the other. 

Figure [3] shows a sequence of moves in a game which has been played without the 
splitting step, to better illustrate the movement of the tokens. The initial position is 
(21435, 32154, 24153), from Figured! The sequence of moves leads to a winning position. 

Figure [4] gives an example of a sequence of moves with maximal splitting in between 
moves. Again the sequence of moves leads to a winning position. 

3.4.2 Converses and counterexamples 

The converse of Theorem [1] is certainly not true. The first counterexamples in SL{n) occur 
for n = 4. See Figure [5l 
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Winning Position 

Figure 3: Moves [2,034] and [l,a25] are applied to the initial position in Figure [H 



17 



Initial Position 





Winning Position 



Figure 4: The general game, played out for permutations 13425, 41325, 14352. The moves, 
shown in the centre column, are: [l,ai2,ii], [2, 045,^2'], and finally [3,a35,i?"]. The left 
column shows the state before the move, in which the set of squares is maximally divided 
into regions. The right column shows the state immediately after the move, before further 
subdividing. 
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Figure 5: The permutations vri = 1432, 1^2 = 2314, tts = 2134 are a counterexample to the 
converse of Theorem [H The game is not doomed, though CT^-^T^^-rr-i = 0- All other 5'L(4) 
counterexamples are similar to this one. 



If the root game is played without splitting, the converse of Theorem [2] is not true. The 
first counterexamples in SL{n) occur for n = 5. Figure [6] shows the initial position of the 
game for the permutations 23145, 14253, 41523. There is only one square with 2 tokens, 
and one empty square. Without splitting, any effort to rectify this imbalance winds up 
moving more than just one token. However, with splitting, the game can be won. 
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Figure 6: The permutations 23145, 14253, 41523 give a counterexample to the converse of 
Theorem [21 if the game is played without splitting. If we split maximally first, either of the 
moves shown (restricted to the appropriate region) will win the game. 

3.4.3 Other types 

We now describe a 'sensible' way to arrange the squares in types B and D {G' = SO{n)). 
A similar arrangement to the type B arrangement can be used for type C [C = Sp{2n)). 
In both examples orthonormal basis for M". 

Example 3.8. If G' = S0{2n), the root system A' = Dn is 

{(-irx, + (-i)S 
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The positive roots are of two types: 

{Pij = Xj - Xi \ i < j} U {Pij = Xj + Xi \ i < j} 

We arrange these the squares inside a 2n x n array (denoted DSij) as follows: the root f3ij 
corresponds to the square DSn+ij; the root (3[j corresponds to the square DSn+i-i,j- 
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Example 3.9. If G' = SO{2n + 1), the root system A' = is 

{{-Ifxi + {-ifxj I i / j} U {±Xi}. 

The positive roots are of three types: 

A'_,_ = {7ij = Xj - Xi I i < j} U = Xj + Xi \ i < j} U {7° = xj}. 

We arrange the squares inside a (2n + 1) x n array of squares (denoted BSij) as follows: 
the root 'jij corresponds to the square BSn+i+ij; the root 7^'^ corresponds to the square 
BSn+i-ij; the root 7° corresponds to the square BSn+ij- 
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Figure 7: A simple game for 50(7, C). In this example, tti = 132, 7r2 = 231, tt^ 
root f3 which is used in each move is the crossing point of the dotted lines. 



123. The 
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Figure [7] gives an example of a root game for SO (7, C). Here, an element of Weyl group 
1^ = Cf X 5*3 can be represented by a permutation 010203 of 123, where each symbol is 
either decorated with a bar or not. This permutation acts on by the matrix whose i*'* 
row is if i is unbarred, and —Xa^ if i is barred. 

Arrows in Figure [7] are included not only for all tokens that move, but for all pairs of 
roots a, a', whose difference is /3. Since the game can be won using the moves shown, for 
TTi = 132, 712 = 231, 7r3 = 123 we have 0,^712^3 — ^■ 

3.5 Remarks 

3.5.1 Splitting 

In the rules of the root game, we are told exactly when to split regions: we split along an 
ideal subset A if and only if the number of tokens in A equals #(^). However, it turns out 
that this condition is never used in the proof. Thus, in theory, the rules could be relaxed 
so that the player has the option to split regions along any ideal subset A between moves. 
That said, we will now sketch a proof that it is never advantageous to the player to exercise 
this freedom. 

Suppose the rules tell us not to split along A. If we do split along A there will be too 
many tokens in one region. Since regions can never be rejoined once they are split, the 
game cannot be won. On the other hand, suppose the rules tell us to split along A, and 
the player chooses not to. Of any move that is made subsequently, one of the following 
two things must be true: either the same arrangement of tokens could have been reached 
(possibly using multiple moves) if we had split along A, or the move caused the game to be 
lost. 

The ability to determine, a priori when splitting is advantageous, relies on the fact that 
we have assumed "^^^i ^(vTj) = dimC / B' . 

3.5.2 Products which are not top degree 

The root game can be adapted to analyse the non-vanishing of a product of Schubert classes, 
whether or not the product is not of top degree. This greater generality is handled by the 
root game for branching Schubert calculus, so we will not discuss it at length. However 
only two minor modifications to the rules are required. First, we must change the winning 
condition to read "the game is won if there is at most one token in each square", rather 
than "... exactly one token in each square". (The losing and doomed conditions remain as 
stated previously.) Second, we must remove the rule forcing us to split maximally between 
moves, and instead have splitting be at the player's discretion, as discussed in Section [33TTJ 

3.5.3 Relationship with the Bruhat order 

For products of only two Schubert classes, the converse of Theorem [2] holds: being able to 
win the root game both necessary and sufficient for non- vanishing. In this case, the non- 
vanishing of the product is determined precisely by the Bruhat order. That is, lOt^-^ ■'^■k2 7^ 
if and only if vri < wq'K2 in the Bruhat order. 

In the case where the product is top degree, i.e. ^(vri) + l{'n2) = dimG/i?, the fact that 
we can win the root game is a triviality: we have vri < wo-K2 if and only if tti = wq-K2-, in 
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which case the set of squares containing a 1-token is the complement of the set of squares 
containing a 2-token. Thus the initial position of the game is already a winning position. 

Less trivial is the case when tti < wott2- Since the product of the classes is not top degree, 
we must use the revised notion of winning position (see Section [3.5. 2p . Nevertheless, we 
have the following theorem. 

Theorem 3. lj^-^ • uJt^^ / ^/ '^^'^ only if it is possible to win the root game corresponding 
to (7ri,7r2). 

A detailed proof of this result is given in the author's doctoral thesis |P2] . 
3.5.4 Converses and computations 

It would be quite surprising and remarkable if the converse of Theorem [2] were true in any 
generality. So far, for SL(n), the converse has deftly eluded any counterexamples. In fact 
the converse of Theorem [2] has been affirmed by an exhaustive computer search for SL(n) 
for n < 7. The converse of Theorem [2] (with s = 3) has also been verified for the exceptional 
group G2, as well as for SO{5) and SO{7). (The next smallest exceptional group, F4, is 
unfortunately beyond our computational abilities at the moment.) 

One special case where the converse of Theorem [2] is true is when the classes uJt^. are 
pulled back from a Grassmannian in an appropriate way. We prove this result in [PlJ. 
Another special case is Theorem [3l which tells us that the converse is true for products of 
only two Schubert classes. 

For the groups SO{n), re > 8, the converse of Theorem [2] is in fact false. For SO{8), we 
represent an element of the Weyl group = Cf xi ^4 by a permutation 01020304 of 0123, 
where each symbol, except 0, is either decorated with a bar or not (0 is always unbarred). 
This permutation acts on by the matrix whose i*'' row is Xa^ if i is unbarred, and —Xa^ 
if i is barred. The two counterexamples to the converse of Theorem [2] for SO (8) are listed 
below. 
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The problem that arises in these examples is that although there exists a T-fixed point 
(Ui,U2, U3) on Gr{V')'^ with Ui ® U2 ® U3 = V, which is a degeneration of (oi • -Pi,02 • 
P2,as- P3), the moves of the game fail to find it. We are not aware of any examples in which 
Cni...TTs ^ 1 but where there are no suitable T-fixed points on any of the relevant varieties. 
It therefore seems it would be desirable to be able to describe a larger set of moves — moves 
which, starting from a T-fixed point on GriV'Y can reach all the other T-fixed points in 
its (A'"')^-orbit closure. 

With s = 3, a restriction one might wish to make to the root game is to allow only moves 
involving tokens labeled 1 and 2. This restriction seems appropriate when viewing Schubert 
calculus as taking products in cohomology rather than intersection numbers. Under this 
weakening. Theorem [2] remains true (obviously), but the converse is already false for SL{n). 
There are no examples of this for re < 5; however, for re = 6 there are a total of four such 
examples: 
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It is possible dispose of these SL{6) counterexamples, by introducing new moves geomet- 
rically based on Proposition 12.101 One such move (called a merge) is the following: select 
a region R, and a pair of token labels: ki ^ k2, with the property that there is no square 
in R which contains both a /ci-token and a A;2-token. Then replace every /c2-token with a 
A;i-token in the same square. If we introduce merges into the root game, the aforementioned 
counterexamples disappear. Moreover, it follows (though we omit the proof here) that the 
converse of Theorem [2] (with merges included) is true for SL(6) for any s. 



4 Root games for branching Schubert calculus 

We now describe the root game for the more general branching problem. We will see that 
although the setup is slightly different, this game specialises to the root game for vanishing 
of Schubert intersection numbers. 

The main differences we shall see are the following: 

1. Squares correspond to positive roots of G rather than G'. 

2. Tokens do not have labels. 

3. The winning condition is defined in terms of the map (p ■ ^+ ~^ ^+ U {0} (which we 
calculate explicitly in a number of examples) . 

4. Splitting is more complicated — it also involves (p. 
4.1 The map cj) 

Recall the definition of the map (j) from Section [2. II The rules of the game heavily involve 4>; 
thus before proceeding further, we compute this map in a number of important examples. 

Example 4.1. If G' ^ Gi, . . . ,G' ^ Gg, then G' ^ G = Gi x ■ ■ ■ x Gg via the diagonal 
map. Let (pi : A{Gi)-^- ^ A' U {0} denote the map on root systems for G' ^ Gi. The 
positive roots of G are A-|_ = A(Gi)+ U • • • U A{Gs)+, and 

: A+ ^ A'+ U {0} 

is simply given by (p{a) = (pi{a) if a G A(Gi)+. 

In particular, if C = Gi = ■ ■ ■ = Gs, then each (pi is just the identity map. Thus 
this example allows us to deal with the vanishing problem for multiplication of Schubert 
calculus. 
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Figure 8: The map (f) : A(S'L(8))+ A{SO{8))+ U {0}. The root 0(q) is written in the 
square corresponding to a. Empty squares are mapped to 0. 



Example 4.2. // G' = SL{k) ^ G = SL{n) is the inclusion 



then 



A 

In-k 



Uij G A', if j <k 
0, otherwise 



In this example i* is easily described as an operation on Schubert polynomials (LSI. If uJtt is 
represented by a Schubert polynomial in variables xi, . . . ,Xn then i*{uJT^) is given by setting 
Xk+i = • • • = = 0. 

We now consider the inclusion of SO{n,C) ^ G = SL{n). We begin with the case 
where n is even. Let R denote the n/2 x n/2 matrix with 1 on the antidiagonal, and 
everywhere else. We take as a (compact) maximal torus of SO{n,M) the subgroup 

-RB RAr) S '^^('^' I^) I ^ are diagonal}. 

The complexification T' of is a complex maximal torus in SO{n,C). 

Since the standard maximal torus of SO{n) is not a subgroup of the standard (diagonal) 
maximal torus of SL{n), we use a suitable conjugate subgroup of SO{n). Let 



U 



I iR 
iR I 
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Example 4.3. Let G' = U SO{n)U~^ ^ G = SL{n), where n = 2m. One can easily 
verify that a maximal torus of G' , is the set of invertible diagonal matrices 



(\ 



UT'U 



-1 



{A 



\ 



V 



e SL{n)}. 



Am / 



The Lie algebra q' = {(oij) € s[{n) \ Uij = — a„+i_j j}, is the set of n x n matrices which 
are skew symmetric about the antidiagonal. And n' is simply the set of upper triangular 
matrices in q' . 

Let Eij denote the matrix with a 1 in the i,j position, and everywhere else. We see 
that for i < j, 



XEijX 



m+l—iXj—mEij , 



m+l—iXj—mEij , 



-1 



xt'x 



Ej, 



if i + j > n + 1, i < m 

ifi+jl^n, j>m 

if j < m 

if i > m 

if i + j = n + 1 



Thus (j) is given by 



a,; 



( 3' 

j —m,m+l—i ' 
/5m+l— j,m+l— i) 
Pi—m,j—rm 

10, 



ifi+j>ri + l, i < m 

ifi+j^n, j>m 

if j <m 

if i > m 

ifi + j = n + l 



In terms of the arrangement of squares (described in Examples \3.1\ and \3.8\) . the map (j) 
is symmetrical about the antidiagonal, with the antidiagonal itself mapping to 0. Moreover, 
below the antidiagonal (i.e. for i + j > n + 1), we simply have (f){ASij) = DS, 



i—m,j ■ 



See 



Figure 0. 

The analysis for n odd is very similar. 

Example 4.4. Let G' ^ G = SL{n), where n = 2m — 1 and G' is an appropriately chosen 
conjugate of SO{n). 

As in the case where n is even, g' = {(ajj) G s[(n) | aij = —Un+i-ij , is the set of n x n 
matrices which are skew symmetric about the antidiagonal, and n' = b D q' . The map (j) is 
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Figure 9: The map (f) : A{SL{7))+ A{SO{7))+ U {0}. The root 0(q) is written in the 
square corresponding to a. Empty squares are mapped to 0. 

given by 



[7°, 


if j = m 




if i = m 


7m— m' 


if i + j > n + 1, i < m 


1 j—in,m—i 1 


ifi + jl^n, j>m 


'ym—j,m—i ) 


if j < m 


'^i—mj—mi 


if i > m 


.0, 


if i + j = n + 1 



More simply, in terms of the arrangement of squares (see Examples \3.1\ and \3.9\) . we 
have that (j) is symmetrical about the antidiagonal, and identically zero on the antidiagonal. 
Below the antidiagonal (j)[ASij) = BSij-m- See Figurel^ 

Example 4.5. Let G be the complex form of G2, and G' = SL{3). The map i : G' ^ G is 

defined on the level of roots: A2 includes into G2 as the long roots. Since SL{3) is simply 
connected, this defines a homomorphism on the Lie groups (and this map is an inclusion). 
The map (j) '■ (^2)+ — > (^2)+ U {0} is therefore 




0, if a is a short root of G2 

a, if a is a long root 0/G2. 



We arrange the squares of G in a linear fashion, with the short simple root at the bottom, 
and the long simple root on the left. The map (j) and the arrangement of squares for G2 are 
both illustrated in Figure [70l 

4.2 Rules of the game 
4.2.1 Data of a position 

The position in a root game consists of the following data: 
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C 




E 




A 




A 



Figure 10: The map (j) : {G2 
squares. 



(yl2)+ U {0}, and the corresponding arrangement of 



• A partition of the set of positive roots of G, i.e. IZ = {iii, . . . , i?f.}) such that A_|_ = 

R-i- Each Ri is called a region. 

• A subset T of the positive roots of G, which we call the arrangement of tokens. 

We visualise this information by drawing a square Sa for each positive root a G A_|_, 
and placing a token in Sq, if a € T. As before, we arrange the squares in a sensible manner 
depending on the type of G (see Examples 13.11 [3^ and [3^ . 

The regions are just sets of the squares. As such, if i? is a region, we will sometimes 
write Sa ^ R rather than a £ R. 



4.2.2 Initial configuration 

The game always begins with a single region (TZ = {A+j), which contains all the squares. 
The initial arrangement of tokens is the inversion set of vr, i.e. 

T = {a G A+ I vr • a € A_}. 

Example 4.6. If G = SL{5) x S0{5), it = (23154, r^o) where r^o) is the reflection in the 
simple root 'j^ . Then the initial position is as shown below: 

SL(5) 

SO(5) 
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4.2.3 Splitting 



We define splitting along A as in Section [3.2.31 if A C A+, splitting TZ = {Ri, . . . , Rr} along 
A produces 

n' = {Ri n A, i?i n A", i?2 n ^, i?2 n . . . , i?^ n A, Rr n A"}. 

(Empty regions have no effect on the game, thus we may discard any copies of the empty 
set produced in this way.) 

The subsets A C A which can be legally used for splitting are called splitting subsets. 

Definition 4.7. Let A C A+ be a subset of the positive roots of G. We call A a splitting 

subset if A is an ideal subset (c.f. Definition \3. 3\) . and (t){A'^) r\<j){A) C {0}. 

Example 4.8. For SO{n) ^ SL{n), a set A C is an ideal subset if for every square S 
in A, A contains all squares above and to the right of S. A is a splitting subset if it is an 
ideal subset which is symmetrical about the antidiagonal. 



4.2.4 Moves 

A move is specified by a pair where (3 G A-|_, and R £ TZ is a choice of region. 

To execute the move, we find all pairs of squares Sa,S'^ £ R such that a' — a = (3. We 
then order the relevant Sa according to the height of the root a. Proceeding in order of 
decreasing height of a, if a token appears in the square Sa but not in S^i, move the token 
up from the first square to the second square. 

Equivalently, using Definition 12.41 the result of a move can be described as follows. If T' 
represents the arrangement of tokens after the move then for any region R' G TZ, 



T'nR' 



TnR', ifR'^R 
{T n R) fflfl (3. otherwise 



4.2.5 Play of the game 



Beginning with the initial configuration, the player performs a sequence of moves and split- 
tings. Moves and splittings may be performed in any order. Splitting along A is permissible 
whenever ^ is a splitting subset. 

Definition 4.9. The game is won if the arrangement of tokens T is injective (c.f. Defini- 
tion[2J\). 



Remark 4.10. Splitting along A is permissible whenever A is a splitting subset. However, 
when [{tt) = dim G'/B', one can determine a priori whether splitting will help us win the 
root game. It turns out that if £(11) = dimG'/B', the splitting is advantageous if and only 
if ^{T f] A) = ^{(j)[A) \{0}). The argument is analogous to the one given in Section \3. 5.1i 

From certain positions it may be impossible for victory to be attained. In particular, if 
A is an ideal subset, then any token which begins its move in A must remain in A. Thus 
#(T n A) can never decrease over a sequence of moves. Suppose then, at some position in 
the game, there is an ideal subset A such that #(T n A) > #{(p{A) \ {0}). Then T is not 
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injective, and will never be injective; thus the game cannot be won. In such a position, we 
declare the game to be lost. 

The situation when the game is lost before any moves are made, is particularly impor- 
tant. 

Definition 4.11. The game is doomed if it is lost in the initial token arrangement. 
4.2.6 Vanisliing and non-vanisiiing criteria 

Vanishing and non-vanishing criteria arise from games which are doomed, and games which 
can be won. Games which are lost, or simply cannot be won provide no information. 

Theorem 4. // the game is doomed, then i*{ujT^) = 0. 

Theorem 5. // the game can be won, then i*{uj.,^) ^ 0. 

Theorems m and [5] specialise to Theorems [1] and [2l taking i : G' ^ G = G' x ■ ■ ■ x G' to 
be the diagonal inclusion (see Section [4.4p . 

4.3 Examples 

4.3.1 A corollary of Theorem |4] 

Example 4.12. Let G = SL{n) and G' = SO{n). Let n : {1, . . . ,n} ^ {I, . . . ,n} e Sn- If 

7r(n) < vr(l) then i*(w7r) = 0. 

Proof. To see this, observe that A = {ain} is an ideal subset, whose image under cp is {0}. 
Thus #i4>{A) \ {0}) = 0. If TTn < 7Ti, then ai„ G T, so #(T n ^) = 1 and the game is 
doomed. □ 



4.3.2 Games which can be won 

Example 4.13. If q' a is T-invariant subspace of Q, and (p^^{{0}) is an ideal subset, then 
the initial position is a winning position if and only if the game is not doomed, giving a 
simple necessary and sufficient condition for i*{u:-,r) = 0. Unfortunately this only occurs 
when the Dynkin diagram of G' is obtained by deleting some of the vertices of G 's Dynkin 
diagram. Some common examples include SL{k) ^ SL[n), SO{2k + \) ^ S0{2n + 1) and 
SO{2k) ^ S0{2n), for k < n. 

Example 4.14. Let G = SL{5) x SO{5), vr = (23154, r^o). The initial position is shown in 
Example \4.6[ We can win the game with one move, and no splittings. The move corresponds 
to the root 72 G (-62)+- This causes the token on the SO{5) part to move from to 7^2- 



SL(5) 



SO(5) 
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To see that this is a winning position, we fold the SL{5) picture along the antidiagonal (this 

is 4> ■■ (^4)+ ^ (i?2)+;. 



SL(5) folded 

X S0(5) 




(The 'x's denote the diagonal of the folding map.) We then superimpose the two (-62)+ 
pictures which this folding produces (this is (p : (-62)+ x (-62)+ — > {B2)+)- Since no tokens 
overlap in this process, or appear on the diagonal of the folding map (= (t)~^ {{Q}) ) , this is 
a winning position. 

Example 4.15. Let G = SL{7) x SO{7), G' = S0{7), tt = (1425736,231), where 231 is 
the SO {7) Weyl group element represented by the matrix 




Figure [77] shows a sequence of splittings and moves lead to a winning position. Squares 
belonging to the same region are similarly shaded. For each move, the relevant region is 
outlined, and the relevant root is indicated by an asterisk in the corresponding square. 

Example 4.16. Let G = G2 x5L(3), and G' = SL{3) including diagonally, where SL{3) ^ 
G2 is as described in Example \4-5\ We consider all possible tt G W , with £(7r) = 3 = 
dimG'/-B'. There are such 11 such vr in total. Of these, 3 associated games are doomed. 
These are vr = (ri,231), vr = (r2ri, 132), and tt = (rir2ri, 123), where ri and r2 represent 
reflections in the short and long simple roots respectively. These are shown in Figure \1SX 
The remaining 8 games are shown in Figure O One can check that each of these can be 
won. Figure [7^ shows a sequence of moves from the initial position of one of these games, 
TT = (rir2,213), to a winning position. Thus the root game gives a complete answer to the 
vanishing problem for branching SL{3) ^ G2. 

4.4 Specialisation to Schubert intersection numbers 

In order to avoid proving Theorems [1] and [2] directly, we show that the formulation of the 
root game for vanishing of Schubert intersection numbers is in fact just a special case of 
the more general root game for branching. In the interest of brevity, we'll call these two 
formulations of the root game the I-game and the B-game respectively. 

As has been already discussed, the correspondence comes from from putting i : G' ^ 
G = G' X ■ ■ ■ X G' , the diagonal inclusion. 
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□ 


1* 




• 






• 























■ 










i- 








o 


o 

















• 






o 










• 



Move #2 
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Winning Position 

Figure 11: A sequence of moves in the root game for 50(7) ^ SL{7) x 50(7), tt = 
(1425736, 231). The bold outline indicates which region is being used in each move, and the 
* indicates which root is being used. 



231 



h r, 



132 



r, h r, 



123 



Figure 12: The 3 games which are doomed for SL{3) ^ G2 x SL{3). The shaded squares 
indicate a minimal ideal subset A for which f] A) > ^{(j){A) \ {0}). 
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Figure 13: The 8 games which are not doomed for SL{3) ^ G2 x SL{3). Each of these 
games can be won. 



Splitting regions 




Figure 14: A sequence of moves in the root game for SL(3) ^ G2 x SL{3), n = (rir2, 213). 
After the first move, we spUt into three regions, indicated by the different shading of squares. 
The bold outline indicates which region is being used in each move, and the * indicates which 
root is being used. 
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4.4.1 Token labels versus squares 

In the I-game, squares correspond to positive roots of G\ whereas tokens are labelled 
1, . . . , s. In the B-game, the squares correspond to positive roots of G and the tokens are 
unlabelled. The equivalence of the two is seen from the fact that the is a disjoint union 
of s copies of A^. The token label in the I-game indicates which copy of A^is being used 
for the corresponding token in the B-game. 

4.4.2 Winning condition and splitting 

The map (j) ■ ^+ ^ ^+ U {0}, is given by superimposing all the copies of A'|_. Since A'_^ 
corresponds to the set of squares in the I-game, the injectivity of (j)\T corresponds to having 
at most one token in each square. Since we assumed that Yl^i'^i) ~ dimG'/S', this is the 
same as exactly one token in each square. 

From this description of (j) it is also easy to see that splitting subsets of A_|- are in one 
to one correspondence with ideal subsets of A'|_. 

4.5 Proofs 

4.5.1 Proof of the vanishing criterion 

The vanishing criterion (Theorem is a combinatorial reinterpretation of Lemma 12.61 

Proof of Theorem^ At the outset, {cq | a € T} is a basis for the space Q. If the game is 
doomed then there is an ideal subset A such that #(Tn A) > ^{(p{A) \ {0}). Let 5 C n be 
the ideal generated by {ca \ a € A}. We have 

dim(Q nS) = #(T nA)> #{4>{A) \ {0}) = dim (^{8). 

By Lemma |2.6| we conclude that i*(w7r) = 0. □ 

4.5.2 Proof of the non-vanishing criterion 

The non- vanishing criterion (Theorem [5]) is essentially combinatorially encoding the geo- 
metric ideas in Propositions 12.7 1 and 12.91 

Proof of Theoreml^ If i? C A+, we let {ca \ a G R)b denote the i?-submodule of n gener- 
ated by all Ca, a & R- 

Let {7Z = {Ri, . . . , Rr},T) be a position in the root game. We associate to this position 
the following geometric data: 

• S-modules Vi, i = 1, . . . ,r. Put = (e„ | q G Ri)B, and = (e„ | q G r{VP)\Ri)B. 
Then we define Vi to be the quotient V^/Vj^. Note that Vi is a i?-module, and a 
subquotient of n, with weights T{V) = Ri- 

• B'-modules F/, i = 1, . . . ,r, defined as = (/>(F^°)/(/>(F/). 

• i?'-equivariant maps cpi : Vi V- , induced from (/)|y. . 
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• Subspaces Ui C Vi. Ui is defined to be the T-invariant subspace of Vi with weights 

r{Ui) = TnRi. 

Thus, for each region Ri, i G {1, . . . , r} we have a quadruple {Ui, Vi, V/, 0j) (as in Section 
12.61) . Note that the quadruple corresponding to the initial position is {Q,n,n',(p). 

We claim that if a root game can be won, then every such quadruple encountered over 
the course of the game is good. In particular the initial position is good, which, by Lemma 
El implies that i*{u;j,) / 0. 

First, we note that the quadruples {Ui,Vi,V- , cpi) associated to a winning position are 
good. Indeed, if T is injective, then (pi\ui ■ Ui V- is an injective linear map, thus 
{Ui,Vi,V/,4>i) is good. 

To establish the claim we must show two things: 

(i) Suppose {T^,T) is the position of a root game before a move [j3,Rj\, and (1Z,T') is 
the position after the move. If all quadruples associated to {TZ, T') are good, then all 
quadruples associated to {TZ, T) are good. 

(ii) Suppose {TZ, T) is the position of a root game before splitting along a splitting subset 
A, and {TZ' , T) is the position after the splitting. If all quadruples associated to {TZ' , T) 
are good, then all quadruples associated to {TZ, T) are good. 

Proof of (i): All quadruples {Ui, Vi, V/, (pi), i 7^ j, are unchanged by the move [/?, Rj]. The 
position {Uj, Vj, V-, 4>j), however, is changed to {Uj, Vj, V-, (pj), where '^{Uj) = T{Uj) Sji. (3. 
By Lemma \T8\ Uj = lim^^oo ^/^(i) ■ Uj, and thus (i) follows by Proposition 12.71 

Proof of (ii): Let S = (cq, \ a & A) he the ideal of n corresponding to A. Let Si be the 
corresponding submodule of V: Si = S H V^^/V^. Put S'^ = ^i{Si). We let qi : V ^ V/Si, 
and q'i : V/ — > V- /Si, denote the quotient maps. 

The result of splitting the region Ri £ TZ along A is two regions: Rid A and Ri n A^. Let 
{Ui, Vi, V/, (pi) be the quadruple associate to Ri. Then the quadruple associated to RiH A is 
{UiCiSi, Si, 5-, (pilSi), and the quadruple associated RiDA'^ {q{Ui), Vi/Si, V- /S'^,q'^o(pioq;r^). 
(The latter, is because A is a splitting subset (not merely an ideal subset), thus (p respects 
not just the weight spaces of Si,S'^, but also the complementary weight spaces.) Using 
Proposition 12.91 (h) follows. 

□ 
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